Daniel Spielman

Results: 95



#Item
31Graph theory / Mathematics / Algebra / Algebraic graph theory / Regular graph / Eigenvalues and eigenvectors / Expander graph / Strongly regular graph / Graph / Adjacency matrix / Spectral graph theory / Two-graph

Spectral Graph Theory and its Applications Lecture 12 Algebraic Graphs Lecturer: Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:48
32Algebra / Mathematics / Linear algebra / Matrix theory / Abstract algebra / Vectors / Matrices / Eigenvalues and eigenvectors / Norm / Vector space / Laplacian matrix / Matrix

Spectral Graph Theory Lecture 18 Linear Sized Sparsifiers Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-11-04 14:25:27
33Algebra / Mathematics / Mathematical physics / Exponentials / Matrix theory / Lie groups / Operator theory / Chebyshev polynomials / Exponentiation / Eigenvalues and eigenvectors / Lipschitz continuity / Symmetric cone

Spectral Graph Theory Lecture 20 Concentration of Measure from Eigenvalue Bounds Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
34Algebra / Mathematics / Linear algebra / Matrix theory / Algebraic graph theory / Matrices / Eigenvalues and eigenvectors / Singular value decomposition / Laplacian matrix / Spectral graph theory / Adjacency matrix / Matrix

Spectral Graph Theory Lecture 2 The Laplacian Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
35Algebra / Mathematics / Linear algebra / Conjugate gradient method / Eigenvalues and eigenvectors / Matrix / Projection / Laplacian matrix / Norm / Vector space / PerronFrobenius theorem / Diagonalizable matrix

Spectral Graph Theory Lecture 18 The Conjugate Gradient and Diameter Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
36Graph theory / Mathematics / Stochastic processes / Expander graph / Random graphs / Random walk / Algebraic graph theory / Randomized algorithm / Random regular graph / Loop-erased random walk / Line graph

Spectral Graph Theory Lecture 11 PSRGs via Random Walks on Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
37Mathematics / Mathematical analysis / Geometry / Conformal mapping / Projective geometry / Riemann surfaces / Planar graphs / Complex analysis / Differential geometry of surfaces / Constructible universe / Brouwer fixed-point theorem / Stereographic projection

Spectral Graph Theory and its Applications September 16, 2004 Lecture 5 Lecturer: Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:45
38Graph theory / Mathematics / Algebraic graph theory / Expander graph / Matrices / Spectral graph theory / Regular graph / Random walk / Ramanujan graph / Adjacency matrix / Graph

Spectral Graph Theory and its Applications September 21, 2004 Lecture 6 Lecturer: Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:45
39Algebra / Linear algebra / Mathematics / Numerical linear algebra / Matrix theory / Operator theory / Conjugate gradient method / Eigenvalues and eigenvectors / Preconditioner / Trace / Matrix / Dissipative operator

Spectral Graph Theory Lecture 16 Preconditioning by Low-Stretch Spanning Trees Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
40Algebra / Mathematics / Linear algebra / Matrices / Matrix theory / Lie groups / Mathematical physics / Determinant / Diagonalizable matrix / Rotation matrix / Matrix / Symmetric matrix

Spectral Graph Theory Lecture 23 Quadrature for the Finite Free Convolution Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-12-01 11:31:15
UPDATE